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ABSTRACT 



We generalize Toda-like integrable lattice systems to non-symmetric case. We 
show that they possess the bi-Hamiltonian structure. 



1. Introduction 

In the last two years there has been a great progress in understanding two 
dimensional quantum gravity coupled to mimimal conformal models. One of the 
powerful tool to attack this problem is the so-called matrix model. It is well- 
known that one-matrix model is deeply connected with Toda-like (or Volterra- 
like ) Lattice system[l,2,3], which is the simplest classical intcgrable model on the 
lattice[4,5]. Furthermore, on it one can realize a discretized Virasoro algebra as 
well as discretized KdV-equations, and probably it is related to a lattice version 
of Liouville theory [3, 6]. 

These properties make it a natural question to consider generalizations of this 
model, maintaining the intcgrability, in particular, playing roles in the multi- 
matrix model and giving the possible formulation of the discrete PV^i-algebra. A 
generalization has been proposed in[7], it is still an integrable symmetric lattice, 
but unfortunately it seems to have nothing to do with multi-matrix models. In 
this letter, we analyze a non-symmetric lattice and its associated discrete linear 
system. We prove that it is integrable. Its important role in multi-matrix models 
will be presented elsewhere [8]. 

2. Notations 

Let us present here our notations. For any matrix M, we denotes its upper and 
lower triangular parts by M± respectively, and by M^q) means the diagonal line. 
We also introduce the definitions 

Me = ^M(o) + M_ , Ma = ^M(o) + M+ 

oo 

Ma = M(o) +M+, I± = Y1 ^»'»±1 ' 

1=0 

As usual {Eij)]ii — SikSji- We will consider throughout semi-infinte matrices, 
> i,j < oo. Furthermore, for the later convenience, we introduce the natural 
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gradation 

deg[Eij] =j-i 

^[a,b] denotes the diagonal lines of matrix M with degrees from "a" to "b", while 
M e [a, b] means that the degrees of matrix M is only from "a" to "b" . 

As we know, under matrix commutation, the semi-infinite matrices form an 
infinite dimensional algebra, we denote it by glo{oo), which has the following de- 
composition 

^/o(oo) = N+®n®M- 

the subalgebra contains all the upper(lower) triangular matrices, while V. 

represents the Abelian subalgebra formed by diagonal matrices. Furthermore, we 
introduce two subalgebras of gl{oo) 

v- = n®j\f-, v+ = n®Af+ 



3. The Symmetries of The Discrete Linear Systems 
Let us begin with the following discrete linear system 

where the Jacobi matrix takes the following explicit form 

n 

Qij = y^Ei^i+iSj^i+i + ^ hf^ E^_iSj^i-i, ij >0 (2) 

Evidantly Q e [—'«•, 1] with arbitary positive integer n, while RiS and i^f^'s are 
coordinate variables of the system, whose equations of motion are 

^Q^KQle, Q] Vr>l (3) 

They are just the consistency conditions of the system (1), and we will call them 
the discrete KdV equations. 
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In this section we will consider two different types of the symmetries of the 
generalized discrete linear system: a gauge symmetry and a Weyl symmetry. The 
gauge symmetry preserves completely the dynamics of the system, while the Weyl 
scaling can be used to reduce the system (1) to the standard form. 

Gauge Symmetry of The System 

By gauge symmetry we mean the invariance of the system under the following 
transformations 

where G is some invertible matrix such that the form of the system (1) remains 
unchanged, i.e. 

That is to say, the dynamics of the system does not change. In order to see what 
this symmetry is, we consider its infinitesimal form G — 1 + eg. The invariance 
requires that the matrix g should satisfy the equations 



Q = Q + e[Q,g], 



(5) 



Two solutions are 



9i-J2^kQ\ 92^J2''kQl yk>l (6) 

k k 

where fc^'s and c^'s are time-independent constants. The effect of the transforma- 
tions generated by ^fi's is only to rescale the basis by a A-dependent factor, while 
the transformations generated by the g2^s is in fact equivalent to tune the time 
parameters tr^s. They form an infinite dimensional gauge group. We will see that, 
it is just this symmetry that leads to the integrability of the discrete linear system. 
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Weyl Scaling Symmetry 

Another kind of symmetry of the system (1) is Weyl scaling invariance. Sup- 
pose that we choose a diagonal matrix G. After the transformation (4), the time 
evolution equations of ^ will transform to another form, but the equations of motion 
of the coordinates i^^'s and -L^'^'s keep unchanged. The only effect of this trans- 
formation is to rescale the basis of the vector ^ by a A-independent factor. This 
symmetry has only one degree of freedom. Now let us choose the following special 
gauge Gij = -^=5ij{ where we have introduced the quantities hj/hj^i = Rj, is 



/ft, 

an undetermined constant which is not important in our analysis) , then the Jacobi 
matrix becomes 



/=0 i=l 



with 



Af^Lf\ Af ^Lf,/RjRj_^...Rj_i+r, VZ > 1 (7b) 



In this gauge, it can be easily checked that the linear system (1) takes the following 
form 



The equations of motion (or consistency conditions of the system (8)) read 

^Q=[(g^)_, Q] Vr>l (9) 

We see that the equations of motion of the coordinates Rj^s disappear, in fact it is 
implicitly involved in the equations of motion of the coordinates >lj's. Both system 
(1) and system (8) appear in multi-matrix models[8]. 
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4. Integrability of The Discrete Linear System (8) 

As we know a dynamical system with n degrees of freedom is integrable if 
and only if there are n-independent conserved quantities in involution[4,5]. For 
a system with infinite many degrees of freedom, there should be infinite many 
independent conserved quantities in involution. One of the main approaches to 
show the integrability is the so-called bi-Hamitonian method, i.e. one should 
prove that there exist at least two compatible Poisson brackets. Compatibility of 
two Poisson brackets means 

{Hk+2, frUQ) = {Hk+i, /y}2(g) (10) 

for any Hamiltonian Hk. Hereafter we will follow this line to construct two com- 
patible Poisson brackets, which gives the discrete KdV equations (9). 

The First Poisson Bracket 

Our strategy is as follows. We try to define such kind of Poisson structure, 
which gives the desired equations of motion, i.e. the discrete KdV-equations (9). 
In order to do this, let us define the trace operation on the matrix space 

oo 

Tr(M) = J2Mn 

i=0 

which gives a natural inner scalar product on (y'/o(oo). It is easy to see that the 
product is symmetric and invariant under the action of glQ{oo) 

Tr{AB) = Tr{BA) = A{B) = B{A) 
Tr{A[B,C]) =Tr{[A,B]C) 

with respect to this product, V+ and V- are dual algebras, their elements being 
in 1-1 correspondence. On the other hand, the functions of A^^^s, which span a 

* we suppose that this infinite summation is well-defined 
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functional space JF, can be defined as 



fx{Q) = Tr{QX), dfxiQ) = Xer+ 

This is a function on the algebra V- . Consequently the algebraic structure of V- 
determines the Poisson structure on through the Konstant-Kirillov bracket 

{fxjYh{Q) = Qi[X,Y]), X,YeV+ (11) 

Of course it is anti-symmetric and satisfies the Jacobi identity. Furtheremore, one 
can show that with respect to this Poisson bracket, the conserved functions are 

Hk^^TriQ^) dHk^Q^^^^ VA; > 1 (12) 

They are in involution, i.e. 

{i/fe+i,i/z+i}i(g) = o 

So they can be chosen as Hamiltonians, and give the desired equations of motion, 
i.e. the discrete KdV-Heirachies. On the other hand, these Hamiltonians generate 
the symmetry transformations on the functional space !F. In order to see its relation 
to the gauge transformations (6), we recall that the co-adjoint action of V-\- on the 
functional space !F is defined through its adjoint action on the coordinates space 
i.e. 

ad^/x(g) = fxiadriQ)) = X{[Y, Q]) X,Y eV+ 

Obviously the symmetry on JF generated by the Hamiltonians is nothing but the 
gauge symmetry on the coordinate space. Therefore, for a system with infinite 
degrees of freedom, there must exist an infinite dimensional gauge symmetry, such 
that we could find infinite many independent involutive conserved quantities. 
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The Second Poisson Bracket 

In order to get the second Poisson bracket, our starting point is compatibihty 
of two Poisson brackets. If we can represent the right hand side of eq.(lO) in terms 
of dHk^i, then we can extract the second Poisson bracket immediately. Consider 
the following matrix 



F = [Q, 

= iQ{Q'aQ)a - {QQ'a)aQ) + iQQl^i+ - i+Q^^Q) 



Prom the equality 



[Q,Ql]^[QtQ] 



we obtain 



00 J 



Q[-i] = "^Qj+ijFj+ij, Qj+i,j = '^[dHk+i,Q]ii 




Therefore we get 



{Hk+2,fYh{Q) = Q{[dHk+2,Y]) = Y{F) 

=< idHk+iQ)aYQ >-< {QdHk+i)aQY > 




substituting dH^^i by X, and introduce a X-dependent matrix 



oo 



J 





(13) 



3=0 



we finally obtain the second Poisson bracket 



{/x,/y}2(g) =< {XQ)aYQ >-< {QX)aQY > 



(14) 



+ < QVI+Y >-< QYI+V > 
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Writing explicitly in terms of the coordinates Aj'^ 's, we have 



3 

(0 ^{a+b-l)^ _ ^{a+b-l} ^il). 

(15) 

l=j-b 



(r) 

here we understand A^ = 0, if r > n. It is tiresome but straightforward to prove 
that the above Poisson bracket is antisymmetric and satisfies the Jacobi identity. 
The following is a simple example for n = 2 and 

Eq.(15) gives us the following Poisson brackets 

{•5.*, Sj}2 = Lj6ij-i - Li6ij+i, (16a) 

{Si, Lj}2 = SiLj{Sij-i - Sij) + AjSij-2 - A^ij+i, (16&) 

{Si, Aj}2 = SiAj{5ij-2 - 5ij), (16c) 

{Li, Sj}2 = LiSj{Sij - Sij+i) + Aj5ij-i - Ai5ij+2, (16(i) 

{Li, Lj}2 = LiLj{5ij-i - Sij+i) + SiAj6ij-i - AiSjSijj^i, (16e) 

{Li, Aj}2 = LiAj{Sij-2 + Sij-i - 5ij - Sij+i), (16/) 

{Ai, Sj}2 = AiSj{5ij - 5ij+2), il6g) 

{Ai, Lj}2 = AiLj{Sij-i + Sij - 6ij+i - Sij+2), (16/i) 

{Ai, Aj}2 = AiAj{6ij-2 + 5i,j-i - ^ij+i - k,3-2), (16i) 

From our construction of the Poisson brackets, at the first glance it seems to be 
possible to deduce higher order Poisson brackets. However it is very difficult to 
work it out, and, furthermore, the deduced higher order Poisson brackets probably 
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do not satisfy Jacobi identity. The only exception is the ansatz n = 1, r = 2, in 
this case, we denote 

Q = 7+ + 5 + i? 

Then playing the same game as before, we can get the third Poisson bracket of the 
Toda-hke lattice 

{fxjY}3{Q) = ^(< {XQ\YQ >-< {Q^X)aQY > 

+ < {QXQ)aYQ >-< {QXQ)aQY > (17) 
< YQCi >-< QYC2 > ) 

where 

oo j 

= XI ' = Qa\l+l,l 

j=0 1=0 

oo j 
j=0 1=0 

and 

Ci = Bll + I+BI+ + VQl2I+VI+ + I+VS + SVI+ 
C2 = + I+BI+ + QlV + + I+VS + SVI+ 

The Poisson brackets of the coordinates are as follows 

{-Rj, Rj}i =0, {Si, Sj}2 — 0. 
{Ri, Sj}i —Ri{Sj^i+i — Sij) 

and 



(18) 



{i?,, Rj}2 =RiRj{5j,i+i - 6ij+i) (19a) 

{Rh Sj}2 =RiSj{6j^i+i - 5ij) (196) 

{Si, Sj}2 ^RiSj,i+i - Rj5ij+i. (19c) 

9 



as well as 



{Ri, Rj}s =2RiRj{Si5ij-i — Sj5ij+i) (20a) 
{Ri, Sj}3 —RiRj{Sij-i + Sij) — RiRj+i{Sij+i + Sij+2) 

+ RiS]{6,,j-6ij+i) (206) 

{Si, Sjh ={Si + Sj){Rj6ij.i - Ri6ij+i) (20c) 



These Poisson brackets have been derived in [3] by a straightforward calculation, 
while now they have been obtained from the sytematic analysis. In the continuum 
limit, if we set the infinitesimal parameter € — j^, and suppose that 



Rj — ^ 1 + y^{u{x) +v{x)) 
Sj^2 + ie'{u{x)-v(x)) 



after introducing a new Poisson bracket 



{,}^^{,}3-{,}2 



we get two copies of Virasoro algebras 

1 



(3.27) 



{u{x),u{y)} = -(a^ + 4u{x)d + 2u {x))d{x - y) (3.28a) 
{v{x),v{y)} = --{d^ + Av{x)d + 2v\x))5{x-y) (3.286) 
{u{x)Xy)]-^- (3-28c) 
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5. Integrability of The System (1) 

In the previous section, we have gauged away the Weyl symmetry keehng in 
this way one degree of freedom. So the coordinates R/s do not appear in the 
Poisson brackets as well as in the discrete KdV equations. Now let us see what is 
the suitable Poisson brackets including them explicitly. 

If we do not fix the Weyl symmetry, then we have the discrete linear system 
(1), whose integrability can be analysed in almost the same way as before. The 
only difference is that in this case Q e [— n, 1] but the tangent vector belongs to 
[— 1, n], so we should make use of R-matrix of gf/o(oo), which acts in the following 

way 

n{Eij) = Eij, I < j 

n{Eii) = (21) 

n{Eij) = -Eij, i>j. 

which defines the following Lie-algebraic structure on the coordinate space 

[X,Y]n^[n{X),Y] + [X,n{Y)] 

Now let us consider the induced symmetry transformation on the functional space 
by gauge symmetry (6), which is in the coordinate space. 

fx{Q) G~^fx{Q)G ^ fx{G-^QG) e ^ 

In particular, set g = Q^, and introduce the quantities 

Hk = jTriQ''), yk > 

k 

then 

5fx(Q) = eX{[Q,g]) = e^Q{[dHk+i,X]n) 
which can be considered as the transformation generated by function if^+i through 
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some Poisson bracket, which is the first Poisson bracket 

{fxjY}i{Q) = lQ{[X,Y]n) (22) 

with respect to this Poisson bracket, iJ/c's are the conserved quantities. Choosing 
one of them as Hamiltonian we recover the KdV-Heirachioies. Obviously, this 
Poisson bracket is antisymmetric and satisfies the Jacobi identity. 

In order to construct the second Poisson bracket, once again we use com- 
patibihty condition (10) (since it is vahd for any integrable system). FinaUy the 
straightforward computation shows that the second Poisson bracket is 

{fx, fY}2{Q) = ^ < QXniQY) - n{YQ)XQ > (23) 

Now let us consider once again the n=2 case 

where 

then the Poisson bracket (23) gives the Poisson algebra which contains (16) as a 
sub-algebra and the following ones 

{Si, Rj}2 = SiRj{dij-i - Sij), (24a) 

{Li: Rj}2 = LiRj{6ij-i - Sij+i), (246) 

{Ai, Rj}2 = AiRj{Sij-i - Sij+2), (24c) 

{Ri,Rj}2 = 0, {2M) 

There are a few unclear problems. At first, it is interesting to investigate the 
relation between the continuum version of the above Poisson brackets and the 
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Gelfand-Dickii Poisson brackets. Secondly these non-symmetric lattices proba- 
bly give a realization of discrete VK„-algebras. One may also ask if there exist 
some possible reduction of this model, which leaves only one degree of freedom in 
(5[_fj X], Vn > 2. This reduction might be important in multi-matrix models[8]. 
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